Evaluating Quorum Systems over the Internet
نویسندگان
چکیده
Quorum systems serve as a basic tool providing a uniform and reliable way to achieve coordination in a distributed system. They are useful for distributed and replicated databases, name servers, mutual exclusion, and distributed access control and signatures. Traditionally, two basic methods have been used to evaluate quorum systems: the analytical approach, and simulation. This paper proposes a third, empirical approach. We collected 6 months’ worth of connectivity and operability data of a system consisting of 14 real computers using a wide area group communication protocol. The system spanned two geographic sites and three different Internet segments. We developed a mechanism that merges the local views into a unified history of the events that took place, ordered according to an imaginary global clock. We then developed a tool called the Generic Quorum-system Evaluator (GQE), which evaluates the behavior of any given quorum system over the unified, real-life history. We compared fourteen dynamic and static quorum systems. We discovered that as predicted, dynamic quorum systems behave better than static systems. However we found that many assumptions taken by the traditional approaches are unjustified: crashes are strongly correlated, network partitions do occur, even within a single Internet segment, and we even detected a brief simultaneous crash of all the participating computers.
منابع مشابه
On the Performance of Quorum-Based Systems over the Internet
Replicated systems often use quorums in order to increase their performance and availability. We study the running time of quorum-based distributed systems deployed in a widely distributed setting over the Internet. We study a simple primitive that propagates information from a quorum of hosts to a either one host or to a quorum of hosts; this primitive occurs in numerous distributed systems. W...
متن کاملOn the Performance of Quorum Replication on the Internet
Replicated systems often use quorums in order to increase their performance and availability. In such systems, a client typically accesses a quorum of the servers in order to perform an update. In this paper, we study the running time of quorum-based distributed systems over the Internet. We experiment with more than thirty servers at geographically dispersed locations; we evaluate two differen...
متن کاملPerformance Evaluation of Distributed Algortihms over the Internet
We study the running time of distributed algorithms deployed in a widely distributed setting over the Internet using TCP. We consider two simple primitives. Both primitives corresponds to a communication round which is employed by many different algorithms and systems. In the first primitive, every host sends information to every other host. The second primitive propagates information from a qu...
متن کاملQuorum: Providing Flexible Quality of Service for Large-Scale Internet Services
In this paper we describe Quorum: a new non-invasive software approach to scalable quality-of-service provisioning that uses traffic shaping, admission control, and response monitoring at the borders of the Internet hosting site to ensure throughput and response time guarantees. We compare Quorum both to over-provisioning and to Neptune – a research and now commercially successful middleware sy...
متن کامل